LOCAL SOLUBILITY AND HEIGHT BOUNDS FOR 
COVERINGS OF ELLIPTIC CURVES 



T.A. FISHER AND G.F. SILLS 

Abstract. We study genus one curves that arise as 2-, 3- and 4-coverings 
of elliptic curves. We describe efficient algorithms for testing local solubility 
and modify the classical formulae for the covering maps so that they work in 
all characteristics. These ingredients are then combined to give explicit bounds 
relating the height of a rational point on one of the covering curves to the height 
of its image on the elliptic curve. We use our results to improve the existing 
methods for searching for rational points on elliptic curves. 



1. Introduction 

Let E be an elliptic curve over a number field K. An n-covering of is a 
smooth curve of genus one C together with a morphism n : C ^ E, with C and vr 
both defined over K, such that the diagram 




commutes for some isomorphism ip : C = E defined over K. An n-descent calcu- 
lation computes equations for the everywhere locally soluble n-coverings of E, i.e. 
the ra-coverings C with C{Ky) ^ for all places v of K. Finding rational points on 
these n-coverings can assist in computing generators for the Mordell-Weil group 
E{K). Indeed if CiK) is non-empty then t^{C{K)) is a coset of nE{K) in E{K). 

Suppose that C is everywhere locally soluble. By [Cal Proof of Theorem 1.3] 
there exists a i^'-rational divisor D on C with D ~ tl}*(n.O\ where O is the identity 
on E. The complete linear system \D\ defines a morphism C — )■ P"~^. If = 2 
then C — i- is a double cover ramified at 4 points. If n > 3 then C C P"^^ is 
a genus one normal curve of degree n. The map n : C ^ E may be recovered as 
P I— )• [nP — D] G Pic°(C) = E where D is now the hyperplane section on C. In the 
cases n = 2, 3, 4 equations for C take the form of a binary quartic, ternary cubic or 
quadric intersection. The Jacobian elliptic curve E and covering map vr are then 
given by formulae from classical invariant theory as surveyed in [AKM^P] . 
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It is expected that points on C{K) will be smaller (and hence easier to find) 
than their images in E{K). This statement is made precise using the theory of 
heights. Let h be the logarithmic height on C relative to the hyperplane section 
and He the x-coordinate logarithmic height on E. Then as pointed out in [Stoj 
there exist constants Bi and B2 such that 

(1.1) 5i < h{P) - ^hE{ixP) < B2 

for all P e C{K). To prove this one first notes that since n'^.O ~ [n]*0 we have 
2nD ~ n*{2.0). The existence of bounds Bi and B2 then follows by standard 
results about heights; see for example |HSt Theorem B.3.2]. 

We restrict to = 2, 3 or 4. In these cases n-descent has been implemented in 
the computer algebra system Magma |BCP] at least over K = Q. The algorithms 
for 3-descent are described in |SS] . |CFOSS] and those for 4-descent in |MSS] . |W] . 
In Sections [21 13] and H] we 

• describe algorithms for testing whether C{K^) 7^ 0, 

• modify the formulae for the covering map tc : C ^ E so that they work in 
all characteristics, and 

• compute explicit bounds Bi and B2 in (11. ip . 

Recent work on higher descents and on computing the Cassels-Tate pairing (see 
|Crej . [Don], |F4j . |Staj ) relies on being able to efficiently compute local points. 
This prompted us to improve the local solubility tests currently implemented in 
Magma. The material in Section |2] should however contain few surprises for ex- 
perts. The main reason for including it here is as a preliminary to our work on 
height bounds. The latter is also the motivation for the formulae in Section [3l 
although these too may be of independent interest. 

It is possible to compute bounds Bi and B2 in (II. ip using elimination theory. 
However this method gives rather poor results. Instead we compute our bounds as 
sums of local contributions. This generalises work of Siksek [Si2j who considered 
the case where tt is multiplication-by-2 on E. As he observes it is worth putting 
some effort into obtaining good bounds, as this can signiffcantly reduce the size 
of the region we end up searching. We give some examples in Section [51 

The bounds Bi and B2 depend on our choice of equations for C and E. Let us 
take K = Q. For E we take the global minimal Weierstrass equation 

(1.2) + aixy + a^y = a;^ + a2X^ + a^x + 

with ai, 03 G {0, 1} and 02 G {0, ±1}. For C we take an equation that is minimised 
and reduced as described in |CFS] . Roughly speaking one expects that minimising 
improves the bounds at the ffnite places, and reducing improves the bounds at the 
inffnite places. However there can be more than one choice of minimisation. We 
ffnd that the bounds can vary significantly between these choices. In Section [51 we 
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include an example where these ideas allow us to improve the search for rational 
points on C (and hence on E). 

1.1. Genus one models. The following notation is recalled from |CFS] . |F1] . 
We call the equations defining an n-covering (where n = 2, 3 or 4) a genus one 
model. More precisely we make the following definition. 

Definition 1.1. Let R be any ring. 

(i) A genus one model of degree 2 over R is a. generalised binary quartic 

+ P{xi,X2)y = Q{xi,X2), 

sometimes abbreviated {P,Q), where P and Q are homogeneous forms of 
degree 2 and 4 with coefficients in R. A transformation of genus one models 
is given by y ^ + ^oxf + riXiX2 + ^2X2 for some /i G R^ and r = 

(ro,ri,r2) G R^, followed by Xj ^ ^'^^ some = (riy) G GL2(-R). 

We write Q2{R) for the group of all such transformations g = [fi, r, A^] and 
define det g = det A^. 

(ii) A genus one model of degree 3 over i? is a ternary cubic U G R[xi, X2, x^]. 
A transformation of genus one models is given by multiplying the cubic 
through by /i G R^ , followed by Xj ^UijXi for some A^ = (uij) G 
GL^^R). We write Qs^R) for the group of all such transformations g = 
[fi, N] and define det g = fi det A^. 

(iii) A genus one model of degree 4 over R is a quadric intersection, i.e. a 
pair of homogeneous polynomials Qi,Q2 G R[xi, ... ,0:4] of degree 2. A 
transformation of quadric intersections is given by Qi ^ X] ^ijQj for some 
M = {rriij) G GL2(-R) and Xj ^ fo^ some A^ = {uij) G GL4(i?). 
We write G4,{R) for the group of all such transformations g = [M,N] and 
define det = det M det A^. 

We say that genus one models are R- equivalent if they are in the same orbit for 
the action of Qn{R)- Notice that by our conventions the action of Qn{R) on the 
space of genus one models is a left action. 

An invariant of weight /c is a polynomial F in the coefficients of a genus one 
model such that Fog = {det g)^F for all g G Gn- Let C4, cq and A = (c| — Cg)/1728 
be the classical invariants of weights 4, 6 and 12. We fix the scaling of these 
invariants as described in |CFS] . |F1] . i.e so that the models + XiX2y = 0, 
X1X2X3 = and X1X2 = X3X4 = have invariants C4 = 1 and Cg = —1. For example 
the binary quartic y"^ = ax'^ + hx^z + cx'^z^ + dxz^ + ez'^ has invariants 

C4 = 2^(12ae - 36d + c^) 

C6 = 2^(72ace - 270^^ - 276^6 + %cd - 2c^). 
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A genus one model $ over a field K is non-singular if the variety C$ it defines is 
a smooth curve of genus one, and K -soluble if Cq,{K) ^ 0. It is shown in |Flj that 
$ is non-singular if and only if A($) ^ 0. Moreover if char(ii') 7^ 2,3 then (by 
an observation originally due to Weil in the cases n = 2, 3) the Jacobian elliptic 
curve E = Jac(C$) has Weierstrass equation 

(1.3) ?/2 = x^-27c4($)a;-54c6($). 

Functions for computing with genus one models, their transformations and invari- 
ants have been contributed to Magma [BCP] by the first author. 

2. Testing for local solubility 

Let i^' be a finite extension of Qp with ring of integers Ok, maximal ideal hOk, 
residue field k and normalised discrete valuation v : — > Z. Reduction mod vr 
will be denoted x ^ x. If / is a polynomial with coefficients in K then we write 
v{f) for the minimum valuation of a coefficient. 

Let $ be a non-singular genus one model over K of degree n G {2, 3, 4}. In this 
section we give algorithms for deciding whether $ is i^-soluble. Our algorithm in 
the case n = 2 is essentially the same as that in [BSD], |Bru] . |Cr] . |MSS] and is 
included only for completeness. The cases n = 3, 4 can also be handled by the 
general method for complete intersections described in [Bru] . However this general 
method involves looping over all /c-points on the reduction, and is therefore ineffi- 
cient when k is large. We overcome this problem by making use of the geometry 
of singular genus one models. We have contributed our algorithms (over K = Qp) 
to Magma |BCPj . and from the next release (Version 2.17) they will be called by 
default when equations of the relevant form are passed to IsLocallySoluble. 

The basic algorithms are listed in Section 12. 1[ They depend on methods for 
deciding whether there are any smooth fc-points on the reduction (see Section 12. 2p 
and for finding all non-regular fc-points (see Section [2.31) . It is clear by Hensel's 
lemma that when an answer is returned then that answer is correct. If the al- 
gorithms failed to terminate then from the resulting infinite sequence of trans- 
formations we could construct a singular point on the original curve. Thus our 
assumption that $ is non-singular ensures that the algorithms terminate. We omit 
the details since we give an alternative proof in Section 14. 4[ 

In practice we first replace $ by a minimal model, i.e. a i^-equivalent model 
over Ok with w (A($)) minimal. Algorithms for doing this are described in |CFSj . 
Let E = Jac(C$) be the Jacobian elliptic curve and A^; its minimal discriminant. 
Then w (A($)) = f (A^;) + 12i where £ is a non-negative integer called the level of 
$. Notice that applying a transformation g G Qn{K) changes the level by v{(\.eig). 
In [CFSj it is shown that the minimal level is if and only if C<^{K^'^) 7^ where 
K"^^ is the maximal unramified extension of K. Therefore our local solubility tests 
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are only needed for models of level 0. This extra hypothesis will be useful in 
Section O 

We mention as an aside that if the Tamagawa number c{E) is coprime to n 
then a further simplification is possible. Indeed by the following lemma we have 
Cis,{K) 7^ if and only if C^i^K'^^) ^ 0, and so the algorithms in |CFS] already give 
a test for local solubility. 

Lemma 2.1. The restriction map H^{K,E) — H^{K^'^,E) has kernel of order 
c{E). 

Proof: We recall the argument from the proof of |ASt Theorem 3.1]. By [Ml 
Proposition 3.8] and the inflation-restriction exact sequence the kernel is isomor- 
phic to H^{k,^E) where is the component group of the Neron model of E. 
Since is finite and c{E) = the result follows by the exact sequence 

□ 

2.1. Algorithms. Let $ be a non-singular genus one model over K of degree 
n G {2,3,4}. Our algorithms for deciding whether C^{K) ^ start by making 
two simplifications. First by clearing denominators we may assume that $ is 
defined over Ok- Then by calling the algorithm n times (with the co-ordinates 
permuted) it suffices to look for points on a standard affine piece with co-ordinates 
in Ok- We remark that if char(A;) ^ 2 then the first algorithm simplifies in the 
obvious way by completing the square. 

Algorithm 2.2. IsLocallySoluble(h,g) 

INPUT: Polynomials h{x),g{x) G Ok[x] with deg{h) < 2 and deg(5f) < 4. 
OUTPUT: TRUE/FALSE (solubility of y'^ + h{x)y = g{x) for x,y E Ok) 

(i) Make a substitution y <— y + tqx"^ + rix + r2 (with rj G Ok) so that if 
possible v{h) > 1 and v{g) > 1. If now v{h) > 1 and v{g) > 2 then replace 
h and g by TT~^h and n~^g and repeat Step (i). 

(ii) Consider the affine curve 

Y = {y^ + h{x)y = g{x)}cAl. 

If there are smooth fc-points on P then return TRUE. 

(iii) Find all non-regular fc-points on P. These are the singular points {u, v) 
on P with the property that for some (and hence all) lifts m, f G Ok of 
u,v E k we have f ^ + h{u)v = g{u) (mod tt^). 

(iv) For each non-regular fc-point (m, "w) on P lift u E k to u E Ok and put 
hi{x) = h{u + TTx), gi{x) = g{u + TTx). If IsLocallySoluble(hl,gl) then 
return TRUE. 

(v) Return FALSE. 
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Algorithm 2.3. IsLocallySoluble(g) 

INPUT: A polynomial g{x,y) G OK[x,y] of total degree < 3. 

OUTPUT: TRUE/FALSE (solubility of g{x, y) = for x,y E Ok) 

(i) Divide g by tt''^^^ so that now v{g) — 0. 

(ii) Consider the affine curve 

r = {g^(x,y) = 0}cA^. 

If there are smooth A;-points on V then return TRUE. 

(iii) Find all non-regular /c-points on F. These are the singular points (it, ■u) 
on F with the property that for some (and hence all) lifts u,v E Ok of 
u,v E k we have g{u, v) = (mod tt^). 

(iv) For each non-regular /c-point {u, v) onT lift u,v E k to u,v E Ok and put 
gi{x, y) = g{u + ttx, v + ny). If IsLocallySoluble(gl) then return TRUE. 

(v) Return FALSE. 

Algorithm 2.4. IsLocallySoluble(gl,g2) 

INPUT: Polynomials gi,g2 € OK[x,y,z\ of total degree < 2. 

OUTPUT: TRUE/FALSE (solubility of gi{x, y, z) = g2{x, y^z) = for x,y,z e Ok) 

(i) Replace gi and g2 by linear combinations so that gi and g2 are linearly 
independent over k. ligi and g2 have a common linear factor then make a 
change of coordinates so that this factor is x. Then replace gi{x,y,z) by 
'K~^gi{7rx, y, z) for i — 1,2 and repeat Step (i). 

(ii) Consider the affine curve 

r = {giix, y, z) = g2(x, y, z) = 0} C A^. 

If there are smooth /c-points on F then return TRUE. 

(iii) Find all non- regular /c-points on F. These are the points (it, v, w) on F that 

are singular on {^f = 0} for some g = \gi + fig2 (where A, /i G Ok are not 
both divisible by vr) with the property that for some (and hence all) lifts 
u,v,w G Ok of u,v,w E k we have g{u, v,w) = (mod tt^). 

(iv) For each non- regular /c-point {u, v, w) on T Mt u,v,w E k to u,v,w E Ok 
and put 

hi{x, y, z) = gi{u -\- ttx, v + Try, w + ttz) 

for i = 1,2. If IsLocallySoluble(hl,h2) then return TRUE. 

(v) Return FALSE. 

Remark 2.5. The algorithms may be adapted to return a certificate in the case $ 
is locally soluble. This certificate takes the form of a transformation of genus one 
models g such that g^ has smooth /c-points on its reduction. A smooth /c-point on 
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the reduction is easily found (e.g. by intersecting with random hyperplanes). We 
may then use Hensel's lemma to compute a local point to any desired precision. 
This is the second returned argument of Magma's IsLocallySoluble. 

2.2. Testing for smooth points. We show how to decide whether a genus one 
model defined over a finite field k has any smooth fc-points. For small k there is no 
difficulty in looping over all fc-points and testing to see which if any are smooth. 
For larger k this can be rather inefficient. 

First we recall the classification of singular genus one models over an alge- 
braically closed field K. Notice that we are only interested in models that define 
a curve. 

Lemma 2.6. The GL2(K)-orbits of singular binary quartics have the following 
representatives. 



binary quartic geometric description 





y' 


= x^z + x'^z'^ 


a rational nodal curve 


A2 


y' 


= x^z^ 


two rational curves 


Bi 


y' 


■? 

= X z 


a rational cuspidal curve 


B2 


y' 


4 

= X 


two rational curves 


D 


y' 


= 


a double line 



Proof: These cases correspond to the number and multiplicity of the repeated 
roots of the binary quartic. □ 

Lemma 2.7. Assume char(K) ^ 3. Then the GL^(K)-orbits of non-zero singular 
ternary cubics have the following representatives. 

ternary cubic geometric description 





xyz — 




a rational nodal cubic 


A2 


xyz — 


^3 


a conic and a line 


As 


xyz 




three lines 


Bi 


y^z - 


x^ 


a rational cuspidal cubic 


B2 


2 

X y — 


y^z 


a conic and a line 


B3 


2 

X y — 


2 

xy 


three lines 


C 


2 

X y 




a line and a double line 


D 






a triple line 



Proof: This is standard. See for example [Poll Section 10.3]. □ 
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Lemma 2.8. Assume char(K) ^ 2. Then the GL2(K) x GL4(K)-orbits of quadric 
intersections {Qi,Q2), withQi andQ2 coprime, have the following representatives. 
(The final column relates to Lemma \2.13\ below.) 





quadric intersection 


geometric description Segre symbol 


m 




9 9 9 


ti lUjiLUIiUjl ILUiiiiL qtbill itU 


\1 1 9l 





A2 


2 2 
^1^3 ^2' ^2'^4 


a iivi/oiea cululc ana a iLne 


[991 





A3 


2 2 
^1^4 ^2 ^3 ' ^2 "^3 


iUJO COllLCS 


\^^ (^^W 


1 


A4 


2 

XiX^ — X2, ^2^4 


a eoiLLe ana lwo iLneo 


\')(^ 1 W 


1 


A5 


X1X3, X2X4 


juUjI Lticeo 




2 


Bi 


2 2 
X\X^ ^^2' '^'2*^4 "^3 


n ^nTi^'Yinl /^ticnonnl ntin^ii/^ 

a laiLonai LUiop^aai qtiai ae 


[16\ 





B2 


2 

X1X4. — X2^37 ^2^4 — ^3 


a iwioiea Luutu ana a itite 







B3 


2 

X\X^ ~r X\X^ — *^2' X^X^ 


iwo eoiLLeb 




1 


B4 


X1X3 — X2 + a;2a;4, X3X4 






1 


B5 


a;2a;3 - a;3a;4, 3:2X4 - X3X4 


four lines 


ri 1 1 1 
[111] 


3 


Ci 


X2X3 — X3X4, X2X4 — X3X4 


a conic and a double line 


[1{3}] 


1 


C2 


X1X3 + X2X4, X1X4 


two lines and a double line 


[(22)] 


1 


C3 


2^22:3 — X2X4, X3X4 


two lines and a double line 


[12] 


2 


C4 


a;2a;3 - 2:4, X3X4 


a line and a triple line 


[3] 


1 


Di 


2 2 

Xj^ 3^2X3, X4 


a double conic 


[1(111)] 




D2 


X1X4 -l- X2X3, X4 


two double lines 


[(211)] 




D3 


X2X3, X4 


two double lines 


[1(11)] 






2 2 
X2X4 X3, X4 


a quadruple line 


[(21)] 






^2 /yj2 

X3, X4 


a quadruple line 


[11] 





Proof: The classification (at least over K = C) is due to Segre. See for example 
jB?5] . |DLLPj . [HP] . □ 



Remark 2.9. The restrictions on the characteristic of K in Lemmas 12.71 and 12.81 
are necessary. For example if char(]K) = 3 then the cuspidal cubics y'^z = x^ + Xx'^y 
are inequivalent for A = and A 7^ 0. Likewise if char(K) = 2 then the cuspidal 
quadric intersections X1X4 + AX2X3 — xl= X2X4 — x| = are inequivalent for A = 
and A 7^ 0. 
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Figures 1, 2 and 3 illustrate the classifications in Lemmas 12.61 12.71 and 12.81 




Figure 3 
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Let $ be a genus one model over a finite field k. To decide whether there are 
any smooth /c-points on C$ we employ the following lemmas. 

Remark 2.10. The algorithms in Section [271] in fact ask whether there are any 
smooth A;-points on some affine piece F of C$. It can happen that all the smooth 
fc-points lie on the hyperplane at infinity, either because k is small or because all 
relevant components are contained in that hyperplane. In terms of our original 
task of deciding ii"-solubility this simply means that we find a point sooner than 
expected, i.e. even before we consider an affine piece where it has integral co- 
ordinates. 

In the case n = 2 we assume char(/i;) ^ 2. In particular we may complete the 
square so that our models are given by binary quartics. 

Lemma 2.11. Assume char(fc) 7^ 2 and let F G k[x, z] be a binary quartic. 

(i) // F is identically zero then Cp has no smooth k-points. 

(ii) If F is non-zero, but factors as F{x,z) = aG{x,z)'^, then Cp has a smooth 
k-point if and only if a & (k^)^. 

(in) In all other cases Cp has a smooth k-point. 

Proof: This is clear by Lemma [2.61 □ 
We write k for the algebraic closure of k. 

Lemma 2.12. Let U G z] be a non-zero ternary cubic. 

(i) // U factors over k as a product of linear forms then Cu has a smooth k- 
point if and only if one of these linear forms is defined over k and is not a 
repeated factor. 

(ii) In all other cases Cjj has a smooth k-point. 

Proof: This is clear by Lemma [2. 7[ □ 

Now let $ = (Qi, Q2) be a model of degree 4. It is clear that if there is a rank 1 
quadric in the pencil 

(2.1) {\Qi + ^lQ2\{\■. ^^) e^\k)] 

then Cq> has no smooth fc-points. 

Lemma 2.13. Assume char(A;) 7^ 2 and let $ = (Qi, Q2) be a quadric intersection 
over k with Qi and Q2 coprime. Suppose the pencil ^2. l\l over k contains no rank 1 
quadrics and exactly m rank 2 quadrics. 

(i) If m = then C$ has a smooth k-point. 

(ii) If m = 1 then has a smooth k-point if and only if the rank 2 quadric in 
the pencil factors over k. 
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(iii) If m >2 then C$ is (set-theoretically) a union of lines. 

Proof: This follows from the classification in Lemma 12.81 (The integer m is 
recorded in the statement of the lemma. It is replaced by a dash in cases where 
there is a rank 1 quadric.) □ 

It remains to test for smooth /c-points in the case C$ is a union of lines. Let A 
and B be the 4 by 4 symmetric matrices corresponding to Qi and Q2- Let M be 
the generic 4 by 4 skew-symmetric matrix. The Fano scheme is the subscheme of 
defined by the vanishing of the Pfaffian of M and all entries of the matrices 
MAM and MBM. Identifying {Pf(M) = 0} C with the Grassmannian of 
lines in P^, the points of the Fano scheme correspond to the lines on the quadric 
intersection. In particular the Fano scheme is zero-dimensional. 

Lemma 2.14. Assume char(/c) ^ 2 and let ^ be a quadric intersection such that 
C$ is (set-theoretically) a union of lines. Then C$ has a smooth k-point if and 
only if the Fano scheme has a smooth k-point. 

Proof: It suffices to show that a line has multiplicity one if and only if it cor- 
responds to a smooth point on the Fano scheme. We checked this using the 
classification in Lemma [2.81 □ 



Remark 2.15. Assume char(A;) ^ 2,3. Then one way to test whether a binary 
quartic F is the square of a polynomial over k is to test whether F and its Hessian 
(which is again a binary quartic) are linearly dependent. Likewise if $ is a genus 
one model of degree 3 or 4 and is a curve then C$ is a union of lines if and 
only if $ and its Hessian are linearly dependent (as genus one models). For the 
definition of the Hessian in the case n = 4 see |F3] . 

2.3. Finding the non-regular points. We keep the notation for local fields 
introduced at the start of Section [2l In particular K is a. finite extension of Qp 
with ring of integers Ok and residue field k. 

We show how to find the fc-rational non-regular points on the reduction of a 
genus one model over K. (See the algorithms of Section [2?T] for the definition of a 
non- regular point.) If k is small or the singular locus is zero- dimensional then there 
is no difficulty in looping over all singular points on the reduction and testing to 
see which if any are non- regular. For larger k this can be rather inefficient. Instead 
we employ the following lemmas. 

Recall that by the results in |CFS] we may assume that our models have level 
and so in particular are minimal. Notice also that, taking into account the trans- 
formations in Step (i) that immediately follow each recursion, the algorithms in 
Section 12.11 never increase the level. 
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Lemma 2.16. Assume char(A;) 7^ 2 and let y"^ = F{x,z) be a minimal binary 
quartic over K. Then the non-regular points are some (hut not necessarily all) of 
the roots of Fi{x, z) = (mod tt) where Fi — Tr~'"^^^F. 



Lemma 2.17. Let F{x,y,z) be a minimal ternary cubic over K. If the singular 
locus of the reduction has positive dimension then by a change of co-ordinates we 
may assume that 



where the fi are binary forms of degree i. There are then at most 3 non-regular 
points and these are the roots of x = fziy, z) = Q (mod vr). 

Proof: Since F is minimal we have v{F) — and v{fz) — 0. The rest is clear. □ 

Assume char(A;) 7^ 2 and consider the quadric intersection x^Ax = x-^Sx = 
where A = (aij) and B = (hij) are 4 by 4 symmetric matrices over Ok- Then 
(1 : : : 0) is a non-regular point on the reduction if and only if, after using a 
matrix in GL2(Ox) to replace A and B by suitable linear combinations, we have 
TT^ I ail, Ti" I O12, Oia, Ou and tt | 611. 

Lemma 2.18. Assume char(/c) 7^ 2 and let Qi = Q2 = be a minimal quadric 
intersection over K. We write A and B for the 4 by 4 symmetric matrices cor- 
responding to Qi and Q2 and put F{x, z) — det{Ax + Bz). (If Qi — Q2 — has 
level then the so-called doubling y^ — F{x, z) is again minimal.) 

(i) Suppose {x : z) — {1 : 0) is a non-regular point on = F{x, z) and let 
s — A — rank A. By a change of co-ordinates we may assume 



where Ai and Bi are s by s matrices. Let qi and q2 be the quadratic forms 
corresponding to Ai and Bi . Then there are at most 4 solutions to 

qi{xi, ...,Xs) = q2{xi, ...,Xs) = x^+i = . . . = = (mod tt) 

and each of these is a non-regular point on Qi = Q2 = 0. 
(ii) // we loop over all non-regular points on y^ — F{x,z), moving each to 
{x : z) — {1 : 0) in turn, then all non-regular points on Qi — Q2 — arise 
as described in (i). 



Proof: Since F is minimal we have v{F) = or 1. The rest is clear. 



□ 



Fix, y, z) = fox^ + fi{y, z)x^ + 7r/2(i/, z)x + 71/3(1/, z) 



(2.2) 
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Proof: (i) Since Qi = Q2 = is minimal we have s < 3. If s = 2 then the binary 
quadratic forms qi and q2 cannot both vanish mod tt as this would contradict 
minimality. Likewise if s = 3 then qi and q2 are ternary quadratic forms with no 
common factor. So by Bezout's theorem there are at most 4 solutions, 
(ii) Suppose (1 : : : 0) is a non-regular point. If we replace Qi and Q2 by 
suitable linear combinations then A and B are given by (12. 2 p with s = 1 and 
Ai = Bi = (mod vr). It follows that det{Ax + Bz) = ax^ + hx^z + . . . with vr^ | a 
and TT I h. Then (1 : 0) is a non-regular point on y"^ = F{x, z). □ 

Remark 2.19. These lemmas show that for a model of level the number of non- 
regular points is bounded independent of the size of the residue field. This has the 
interpretation that the (9i<-scheme defined by the model is normal. Alternative 
proofs (taking a more geometric approach in the case = 4) are given in |Sa] . 

2.4. Real solubility. A section on testing local solubility would be incomplete 
without some discussion of the real place. However we have nothing new to add. 
For models of degree 3 and for models of degree 2 and 4 with negative discriminant 
real solubility is automatic. A binary quartic with positive discriminant has either 
or 4 real roots, and in the former case is soluble over the reals if and only if the 
leading coefficient is positive. For real solubility of quadric intersections we refer 
to [Sill Chapter 6]. 

3. Covering maps 

Let $ be a non-singular genus one model over a field K with char(i^) 7^ 2, 3. The 
starting point for this section is the survey article |AKM^Pj that gives formulae 
for the covering map vr : C$ — > where E is the Jacobian elliptic curve with 
Weierstrass equation (II. 3p . The formulae are given by covariants coming from 
classical invariant theory. 

Our height bounds in Section H] will be computed as sums of local contributions. 
To compute the correct contributions at primes dividing 2 and 3 we modify the 
formulae in |AKM^P] . The first step is to give a Weierstrass equation for the 
Jacobian 

(3.1) y"^ + ai{^)xy + a3(<l>)?/ = x^ + a2($)x^ + ai{^)x + a6($) 

that works in all characteristics. This is accomplished in |ARVT] . |CFS] . where the 
a-invariants obtained from C4 and Cg by working back through 

the formulae 

1)2 = a\ + 4a2, 64 = 2a4 + aiOs, 1)^ = al + Aa^, 

(3 2) 

C4 = 62 - 2464, C6 = -hi + 3662^4 - 21666- 

We recall formulae for the a-invariants below. It is important to note however 
that they are not invariants in the sense of Section 11.11 Likewise our modified 
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formulae for the covering maps will not be covariants. Nonetheless we still need 
to understand how they change under transformations of genus one models. 

3.1. Generalised binary quartics. We recall that a genus one model of degree 2 
is a generalised binary quartic y'^ + P{xi, X2)y = Q{xi, X2) where 

P(xi, X2) = lx\ + mxiX2 + nx\ 

Q{xi,X2) = axf + bxlx2 + cx^xl + dxix\ + 6X2. 

Let g = + Q he the binary quartic obtained by completing the square. It has 
covariants h = ^{gf2~ 911922) and k = 3^ ((72 ^1 — (71^2) where the subscripts denote 
partial derivatives. In |CFSj the a-invariants of (P, Q) are defined as 

ai = m 
a2 = —In + c 
= Id + nb 
04 = — /^e — Inc — n^a — 4ae + hd 

ag = —Pee + Imbe — Inhd — rrPae + mnad — rPae — Aaee + ad^ + 6^e. 

The 6- invariants 62,&4,&6 and c- invariants C4,C6 are then given by (13. 2p . We put 
F = 4g = p2^4Q and 

Z = 2y + P 

X = \{h-h29) 

Y = k- \aiXZ - \a^FZ. 

Lemma 3.1. (i) Z,X,Y have coefficients in 'Lll^m^n^a^h^c^d^e]. 

(a) Let {P,Q) be a non-singular generalised binary quartic defined over K. Then 

E = JacC(p^Q) has Weierstrass equation 

y"^ + aixy + a^y = x^ + a2X^ + a^x + 

and the 2-covering map C(^p^q) E is given by (xi : X2 '■ y) ^ {X / Z"^ ,Y / Z^) . 

Proof: (i) A direct calculation. 

(ii) The formula for E is recalled from |CFS] . The classical syzygy 

27^2 = h^ - 3cig^h - 2cQg^ 

becomes 

+ aiXYZ + a?;YZF = X^ + a2X^F + a^XF^ + a^F^ 

-{aiX + a;Ff{y^ + Py-Q). 
Since F = Z"^ mod + Py-Q) this gives the required map. □ 
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For use in later sections we put F2 = F = + AQ and G2 = X. Explicitly 

F2 = {f + 4a)xf + (2/m + 46)xfx2 + {2ln + + Ac)xlxl + {2mn + Ad)xixl 
+ (n^ + Ae)x\, 

G2 = {—l^c + Imb — m^a — Aac + lP')x\ + (—2Pd + 2lnb — Amna — 'Sad)x\x2 



+ (— 4/me + 2lnd — 2n% — 8be)xixl + (— m^e + mnd — n^c — Ace + d^)x2- 

In [S] these polynomials were denoted AG and G. We describe how they change 
under transformations of genus one models. 

Lemma 3.2. (i) If {P\Q') = [/i, (ro, rs), /2](P, Q) then 

F^ix,z)=fi^F2ix,z) 

G'^i^x, z) = fi^{G2{x, z) + {lr2 + 2ror2 + nro)F2{x, z)). 
(zz)IfiP',Q') = [l,0,r/,)]iP,Q) then 
F2{x, z) = F2{ax + 7Z, f3x + 6z) 

G'2{x, z) = {a6 — (5'~^YG2{oiX + 72;, (5x + 5z) — \F2{ax + 72;, /3a; + 5z) 
where X = 2o?'fa + a7(a(5 + /37)6 + 2a/37(5c + + ^i)d + 2/3252e_ 

Proof: A direct calculation. □ 

3.2. Ternary cubics. A genus one model of degree 3 is a ternary cubic 
?7(xi, X2, xa) = ax\ + bx?2 + CX3 + fx^xs + gxlxi + hx\x2 



+ (—APe — Imd + 2lnc — mnb — An^a — 16ae — 2bd)x\x\ 



+ ix2x\ + jxsxl + kxix\ + 171x1X2X3. 



It has Hessian if 



(1/2) det(f/jj) and covariants 



e = (1/3) 




J =(1/18) 



Ui U2 Us 
Hi H2 H3 

Qi 62 63 
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where the subscripts denote partial derivatives. In jARVTj . |CFS] the a-invariants 
of U are defined as 
«! = m 

«2 = -ifj + gk + hi) 

= 9abc — afi — bgj — chk — fgh — ijk 
= —3{abgi + acfk + bchj) + af^g + ai^k + bg'^h + bij"^ 
+ cfh'^ + cjk"^ + fgjk + fhij + ghik 

ag = —21o?b^(? + 9abc{afi + bgj + chk) + . . . + abcm^ . 

The 6- invariants &2,&4,&6 and c- invariants C4,C6 are then given by fl3.2p . We put 
&8 = (&2&6 - bl)/A and 

Z = \{H + b2U) 

X = ^(6 - 1662^^ - l2blZU + blU"^) 

Y = Kgi^ J - {aiXZ + asZ^ + a^XU + a^b^ZU^ + aifogt/^))- 

Lemma 3.3. (i) Z,X,Y have coefficients in l^lajbyC, f,g,h,i,j,k,m\. 

(a) Let U be a non-singular ternary cubic defined over K. Then E = JacC^/ has 

Weierstrass equation 

y'^ + aixy + a^y = x'^ + a2X^ + a^x + 
and the 3-covering map Cu ^ E is given by {xi : X2 '■ X3) 1— {X/Z'^,Y/Z^). 
Proof: (i) A direct calculation. 

(ii) The formula for E is recalled from [ARVT] . |CFS] . The classical syzygy 
12 J2 = - 3c4&H^ - 2cqH^ - 9caQ'^HU + UceQH^U + 21clH^U 
+ QceQ^U^ + 9cleH'^U^ - 72cac^H^U'^ - 2Ac4CeeHU^ 
+ {27cl + QAcDH^U^ + 9cleU^ - AScIcqH^U* + 9c\HU^ 

becomes 

Y^ + aiXYZ + a^YZ^ = X^ + aiX'^Z'^ + a^XZ^ + a^Z^ 

- asXYU + {Aaias + 9ai)X'^ZU + -^XZ^U + 72^^^/ - (7a^ + 21a^)X'^U'^ 

- {aial + Aaia(i)YZU^ + -^^XZ'^U^ + ^^Z^U"^ + ^^YU^ + ^^^XZU'^ 
+ 77Z3f/3 ^ ^^^^i ^ 79Z2f/4 ^ 7ioZ?7^ + 7nf/6 

where the 7^ are certain polynomials in Z[ai, 02, 03, 04, ag]. This gives the required 
formula for the 3-covering map. □ 

For use in later sections we put F3 = Z"^ and G3 = X. We describe how these 
polynomials change under transformations of genus one models. 
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Lemma 3.4. (i) If U' = [fiJsjU then = fi'^F^ and G'3 = /i^Ga. 
(ii) IfU' = [1,N]U and xj = '^nijx[ where N = (riij) then 

F^(x;,x'2,x'3) = {{det N)^F3 + aZU + f3U^){xi,X2,X3) 
^^■^^ G'3{x[,x'2,x's) = {{detN)'^G3 + XF3 + -fZU + 6U^){xuX2,X3) 



for some A, a, /3, 7, 5 G Z[nii, nu, • • • , n^^, a,b,c, . . . ,m]. Moreover if N is diagonal 
then A = 0. 

Proof: (i) This is clear. 

(ii) Since H and G are covariants we have 

H' {x[, X2, x'^) = {det NYH{xi,X2,X3) 
Q' {x[, X2, x'^) = {det N)^Q{xi, X2, X3). 

Let ^ = - {detNfb2). Then (Q holds with A = -(det Ar)^^ and 

a = 6(det Ar)2^, /? = 

^ = _(det Nfa2b'2 - 90, 5 = -Seib'^ - 30- 

A generic calculation shows that b'2 = (det A^)^62 (mod 12). Moreover if is 
diagonal then 63 = (det NYb2 and so in that case A = 0. □ 

3.3. Quadric intersections. A genus one model of degree 4 is a pair of quadratic 
forms (Qi, Q2) in variables xi, . . . , X4. We write 

4 

Qli^"^!^ ■ ■ ■ 5 ^4) ^ ^ Qj'ljX'iXj 2 ^ ^ 

4 

^2(^15 • • • 5 ^4) ^ ^ bijXiXj 2 ^ ^ B^ijX^X j 

where A = (Aij) and -B = (5^) are the matrices of second partial derivatives of 
Qi and Q2- Let Ql = J2i<j '^tj^i^j and Q2 = J2i<j Hj^i^j be the quadrics whose 
matrices of second partial derivatives are adj A and adj B. There are covariants 

4 

T\ ^ ^ ^ ^ b^g(^AijA^.g A^gAjj,^XiXj 

i,j=l r<s 
4 

T2 = ^ ^ a*.g{BijBrs — BisBjr)XiXj 
i,j=l r<s 

d{Qi,Q2,T,,T2) 



J = (1/4) 



9(xi,X2,X3,X4) 
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It is noted in [CFS] that if F = J2i<j CijXiXj is a quadric in 4 variables then 

where pf(r) = C12C34 + C13C24 + C14C23 and rd(r) G Z[cii,Ci2,. • • ,044]. Writing 
pf{xQi + ZQ2) = Ix^ + mxz + nz^ we put 

Y = \{J - ITl + mTiT2 - nT| + mn{lTi + mT2)Qi + lm{mTi + nT2)Q2 

+/ + Imniln + m^)QiQ2 + l^n'^Ql) ■ 

Lemma 3.5. (i) Ti,T2,Y have coefficients m Z[aii, ai2, . . . , 644] . 
(^zzj Lei {Qi,Q2) be a non-singular quadric intersection defined over K. Then 
{P,Q) = (pf(xQi + zQ2),Td{xQi + ZQ2)) is a non-singular generalised binary 
quartic and the A-covering map C(^q^^q^) E = JacC(Qj^Q2) is the composite of 

(^(Qi,Q2) C(^P,Q) ; (xi : . . . : X4) ^ (Ti : -T2 : Y) 
and the 2-covering map Ci^p^q) — E. 
Proof: (i) A direct calculation. 

(ii) The formula for {P,Q) is recalled from [CFSj . There is a classical syzygy 
satisfied by Qi, Q2, Ti, T2, J and the coefficients of 

(3.4) F{x, z) = det{Ax + Bz). 

Setting Qi = Q2 = it reduces to = F(Ti,— T2) mod (Qi,Q2)- We have 
F = P2 + 4Q and 2F = J - P(Ti, -T2) mod (Qi, Q2). Therefore 

4(y2 ^ p(y^^ _j.^^Y - Q{T,, -T2)) = S^Q^ + S2Q2 

for some Si, S2 in Z[aii, ai2, . . . , 644] [xi, . . . , X4]. Since the generic quadrics Qi and 
Q2 are coprime mod 2 a similar identity holds without the factor of 4. Hence 

r2 + p(Ti,-T2)y = Q(Ti,-T2) mod(Qi,Q2) 

as required. □ 

The a-invariants of ((5i,Q2) are defined to be the a-invariants of {P,Q). The 
transformations of genus one models defined in Section [TTT] have the following effect 
on (P, Q) and on Ti and T2. 

Lemma 3.6. //(Q'l.Qa) = [M, A^](Qi, Q2) then {P',Q') = [det N,r, M]{P,Q) for 
some r = (ro,ri,r2) where the are integer coefficient polynomials in the entries 
of M and N and the coefficients of Qi and Q2. Moreover if N is diagonal then 
r = 0. 
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Proof: If = J4 then the result is clear. So suppose (Q'l, Q'2) = [h, N]{Qi, Q2). 
We must show that 

P'{x, z) = (det N)P{x, z) + 2r{x, z) 

Q'{x, z) = (det N^Qix, z) - (det N)P{x, z)r{x, z) - r(x, zf 

for some r{x, z) = rox"^ +rixz+r2Z^ where the are integer coefficient polynomials 
in the entries of N and the coefficients of Qi and Q2- But in characteristic 2 we 
recognise P{x,z) = p{{xQi + ZQ2) as the Pfaffian of a skew-symmetric matrix. 
This gives the formula for P'. The formula for Q' follows since P'^ + AQ' = 
(det iV)2(p2 + 4Qy Moreover if is diagonal then P'{x, z) = (det N)P{ X, z) and 
so in that case r = 0. □ 

Lemma 3.7. (i) If{Q[,Q'2) = [("?), /J (Qi, Q2) then 

T[ = {a6-M)\m+lT2) + uiQi + U2Q2 

= H - Mfi^Ti + aT2) + Z/3Q1 + Z/4Q2 

where the z/j are integer coefficient polynomials in a,/3,7,5 and the coefficients of 
Qi and Q2- 

(a) If {Q'i,Q2) = [h,N]{Qi,Q2) and Xj = Yl^ij^'i where N = {uij) then 

T-{x[, . . . , X4) = (det NYTi{xi, . . . , X4) 

for i = 1,2. 

Proof: (i) Let a, b, c, d, e be the coefficients of (13. 4 p and a', b', c', d', e' their ana- 
logues for (Q'i,Q2). Direct calculation shows that (13. 5 p holds with 

= l(7c' + 3ad' - {aS - (3-fY{-fc + 35d)) 

1/2 = |(5c' + 3(3d' - {a6 - Mf{5c + 376)) 

1/3 = i(ac' + 376' - {a5 - M?{cic + 3/3rf)) 

z/^ = l(/3c' + m' - {a5 - M?{Pc + 3a6)). 

Writing a! ,b' ,d ,d! , e' as polynomials in a, /3, 7, 5, a, 6, c, c?, e we find that z/i, z/2, z/3, 1/4 
belong to /3, 7, 5, a, 6, c, e]. These formulae are related to the covariance of 
the Hessian as defined in |F3] . 

(ii) Let Ml and M2 be the matrices of second partial derivatives of Ti and T2. 
Direct calculation shows that 

adj(adj(A)a; + adj(5)z) = Ax^ + aM^x^z eM2Xz^ e^Bz^. 

The covariance of T\ and T2 then follows from properties of the adjugate. □ 

For use in later sections we put F4 = F2(Ti, —T2) and 6*4 = 6*2(^1, —T2) where 
F2 and G2 are the polynomials associated to the model {P,Q) in Lemma [3.5( ii). 
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3.4. A geometric observation. Let $ be a genus one model of degree n G 
{2,3,4} over a field K. Let E be the (possibly singular) curve defined by the 
Weierstrass equation with coefficients the a- invariants of $. The formulae in the 
last three sections define a map vr : C$ — )■ If $ is non-singular then C$ is a 
smooth curve of genus one, E is the Jacobian elliptic curve and vr is the n-covering 
map. However to understand what happens at primes of bad reduction we are also 
interested in singular models. 

The composite C$ A £" A is given by (F„ : G„) where F„ and Gn are the 
homogeneous polynomials of degree 2n associated to 

Theorem 3.8. Let ^ be a genus one model of degree n G {2,3,4} over a field 
K. Let P E say P = {xi : X2 : y) or {xi : . . . : Then . . . ,Xn) = 

Gn{xi, . . . , Xn) = if and only if P is singular or lies on a component of C$ of 
degree at most n — 2. 

Proof: We split into the cases n = 2, 3, 4. 
Case n = 2. The generalised binary quartic 

y'^ + (Zx^ + mxz + nz'^)y = ax^ + bx^z + cx^z^ + dxz^ + ez^ . 

has associated polynomials 

F2(x, z) = {f + 4a)x^ + (2/m + Ab)x-^z + {2ln + + Ac)x'^z^ + ... 

G2{x, z) = {—Pc + Imb — rn^a — Aac + + . . . 

By Lemma [3.21 we may assume that P is the point (x : z : ?/) = (1 : : 0) and so 
a = 0. Then -F2(l, 0) = G2(l; 0) = if and only if Z = 6 = 0. This is the condition 
for P to be a singular point. 

Case n = 3. A genus one model of degree 3 is a ternary cubic 

[/(xi, X2, X3) = ax\ + bx\ + cx\ + fx\x^ + gx\xi + hx\x2 

+ ix2x\ + ix^x\ + kxix\ + 771x1X2X3. 

By Lemma [3.41 we may assume that P is the point (xi : X2 : X3) = (1:0:0) and 
a = /i = 0. We compute 

F3(l,0,0)=/fc2 

G3(l,0,0) = 6Y-6/A;m + //A;2. 

Thus ^3(1, 0, 0) = ^3(1, 0, 0) = if and only if j = or 6 = A; = 0. These are the 
conditions that P is either a singular point or lies on a line. 
Case n = 4. By Lemmas 13.21 13.61 and 13.71 we may assume that P is the point 
(1:0:0:0) and $ = (Qi, Q2) takes the form 

Ql(xi, . . . ,X4) = AX1X3 + gi(x2,X3,X4) 
Q2{XI,..., X4) = /iXiX4 + q2{x2, 3^3, X^). 
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We compute Ti(l, 0,0,0) = AV&22 and T2(l, 0,0,0) = AV«22. If A/i = or 
^22 = &22 = then F^i^P) = Gi{P) = and P is a either a singular point or hes 
on a hne. Otherwise we may assume that A = /i = 622 = 1 and 022 = 0. Then P 
maps to the point (x : z : ?/) = (1 : : 0) on the generahsed binary quartic 

y"^ + (0243;^ + (a23 + b24,)xz + 6232^)1/ = -(0230-24 + a44)x^z+ 

- (023^24 + 024&23 - O34 + b4^4)x^Z^ - (033 + 623^24 " b34)xZ^ - 633^^. 

Our proof in the case n = 2 shows that F^i^P) = G^lP) = if and only if 
024 = 044 = 0. This is the condition for some quadric in the pencil spanned by Qi 
and Q2 (in fact it can only be Qi) to factor as a product of two linear forms. It is 
therefore also the condition for P to lie on a conic. □ 



Remark 3.9. We suspect that some analogue of Theorem l3.8l holds for n-coverings 
more generally. However our method of proof, using invariant theory and explicit 
formulae, is unlikely to generalise to larger n. 

4. Height bounds 

Let E be an elliptic curve over a number field K. An n-descent calculation on 
E computes equations for the everywhere locally soluble n-coverings ir : C ^ E. 
It is expected that a point P G C{K) will have smaller height than its image in 
E{K), and that therefore searching on the covering curves makes it easier to find 
generators for E{K). Of course such an expectation can only be realised if our 
equations for C are given relative to some reasonably good choice of co-ordinates. 
In |CFSj it is explained (at least over K = Q) how to make such choices of co- 
ordinates when n = 2, 3 or 4. We determine explicit height bounds in these cases. 

4.1. Local height bounds. Let $ be a non-singular genus one model of degree 
n G {2, 3, 4} over a number field K. Let Mk, respectively M^, be the set of places, 
respectively finite places, of K. We write for the completion of K at v & 
and normalise the absolute values | ■ 1^, on so that the product formula holds. 
The height of a point P = (xi : . . . : x„) G P"-^(i^) is 

h{P) =\og Yl max(|xi|^, . . . , |x„|„). 

v€Mk 

Let Fn and G„ be the polynomials associated to $ as defined in Section El For 
V G Mk we define 

5y{^) = sup 



£^($) = inf 



max(|P„(: 




[^^(x)!^) 


max( Xi 
max(|P„(: 


\v) ■ ■ ■ 

x)|^, 


It I "1271 
; \-^n\v J 

|G'„(x)y 


max( xi 


• • • ; 


\Xn\ 


\v) 
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where P = (xi : X2 '■ y) or (xi : . . . : These definitions are independent of the 
scahng of the Xi since F„ and G„ are homogeneous of degree 2n. 

Theorem 4.1. Let ^ be a non-singular genus one model over K . 

(i) For any v G Mk we have < < < oo. 

(ii) //f e anc? $ v -integral then < < S^{^) < 1. 

(iii) If V & and $ /ias g'ooc? reduction mod v then = = 1. 

(iv) Let h and He be the heights on Cq, and E = Jac(C<i,) relative to C$ — > P"^i 
and the Weierstrass equation liS. Let tt : E be the covering map. 
Then for P G C<s,{K) we have 

(4.1) -J2^og5.,i^) < 2nh{P) - hEinP) < -^log £,($). 

V V 

Proof: (i) We are assuming that $ is non-singular. So by Theorem 13.81 there 
does not exist P G C,;>{Ky) with Fn{P) = Gn{P) = 0. Since C^y^K^) is compact it 
follows that < ey{^) < 5^($) < oo. 

(ii) Let Oy be the valuation ring of K^. If $ has coefficients in Oy then so do F„ 
and Gn- We scale the Xi so that max(|xi|^, . . . , \xn\v) = 1- Then |F„(x)|„ < 1 and 
[^^(x)!^ < 1. Hence 5^($) < 1. 

(iii) Again we scale the Xi so that max(|a;i|t,, . . . , |x„|t,) = 1. Then by Theorem 13.81 
applied to the reduction of $ mod v we have max(|F„(x)|^, [(^^(x)!^,) = 1. Hence 

£,($)= (5,(<I>) = 1. 

(iv) If P G C$(i^r), say P = {xi : X2 : y) or {xi : . . . : Xn), then 



h{P) = log Y\ maxdxil 



Xr. 



and 

hEirrP) = log Y[ max(|F„(x)|^, |G„(x)|„). 

v€Mk 

Taking logs in the definitions of 6y{^) and ey{^) and summing over v G Mk gives 
the result. Notice that by (i) we are taking logs of positive numbers, and by (iii) 
the sums are finite. □ 

If G with uniformiser vr^ then 

(4.2) 5,(<l>) = |7r,|2-'°^''(*) and £,($) = |7r,|^--^"('^) 

where A„($) is the set of Tamagawa distances defined and computed in the next 
two sections. An alternative description of the Tamagawa distances in Section 1^74] 
explains the choice of name. The computation of 5„($) and £t,($) for v a real 
place is the subject of Section 14.51 
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4.2. Computing the Tamagawa distances. Let K he a finite extension of Qp 
witfi ring of integers Ok, maximal ideal hOk, residue field k and normalised 
discrete valuation v : — i- Z. The corresponding absolute value is |x| = c~^^^'^ 
for some constant c > 1. Reduction mod vr will be denoted x ^x. 

Let $ a non-singular genus one model over K of degree n G {2,3,4}. Let 
and Gn be the polynomials depending on $ as defined in Section [31 

Definition 4.2. The set of Tamagawa distances A = is defined by 



j'max(|F„( 


x)| 




\ max( xi 


1 ' ' 




where P = (xi : X2 '■ 


y) 


or (xi : . , 



A{^) ^ 0. 

Definition 4.3. A transformation of genus one models g G Qn{K) is integral, 
respectively diagonal, if it satisfies the following conditions. 

n g integral diagonal 

2 [/i, r,N] fiE O^, r eO%,N E GL2(Cx) r = and iV diagonal 

3 [fi, N] I2E0^,N E GL3(Cx) N diagonal 

4 [M, N] Me GL2{Ok), N E GU{Ok) M and diagonal. 

The first part of the following theorem shows that if $ and are Oi^-equivalent 
then they have the same set of Tamagawa distances. The second part describes 
the effect of a diagonal transformation that preserves the level. 

Theorem 4.4. Let $ and he genus one models over Ok with $' = (7$ for some 
g e Qn{K), say g = [fi,r,N], [fx, N] or [M,N]. Let P E C^{K), say P = {xi : X2 : 
y) or (xi : . . . : x„), and P' E Cq>f{K), say P' = {x[ : x'2 : y') or {x[ : . . . : x^), 
with Xj = '^n.ijx'i where N = (uij). If either (i) g is integral or (ii) detg E O^ 
and g is diagonal then 

max(|i^^(x')|,|G;(x')|) = | det A^j-^ max(|F„(x)|, |G„(x)|). 

Proof: Let (r2,S2) = (2,4), (r3,S3) = (6,8), (r4,S4) = (12,14). By Lemmas [321 
[331 [3J| and [O we have 

Ki^'i, • • • , O ^ .^^^ j^y2 ( (det gy- \f F„(X1, ...,Xn) 
G'^{x[,...,x'J J ' \ X (det^7)^"y/ V G„(xi,...,x„) 

for some X E K. These lemmas also show that (i) if g is integral then A E Ok and 
(ii) if g is diagonal then A = 0. Taking absolute values gives the result. □ 

We use Theorems 13.81 and 14.41 to modify our local solubility algorithms in Sec- 
tion [2] to give algorithms for computing the set of Tamagawa distances. Our 
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presentation differs from tliese earlier algorithms in that we do not restrict atten- 
tion to (points whose reduction lies on) an affine piece until after the first iteration. 
For models of degrees 3 and 4 we use the subalgorithms in Section to compute 
the contributions from lines and conies. The proof that our algorithms terminate 
(for $ non-singular) is given in Section 14.41 

Algorithm 4.5. TamagawaDistances(P,Q, Affine) 

INPUT: A generalised binary quartic $ = {P,Q) over Ok and a boolean Affine. 
OUTPUT : A finite set of non-negative integers A such that 

\2a 



max(|F2(x)|, | 


G'2(x)|) 


max( xi 







(xi : X2 : y) G C^iXy j = {|7r|^" : a E A} 

where C^{Ky = {R e C^{K) : G T} and T is the curve over k defined by 
{y^ + P{xi,X2)y = Q(xi, Xa)} C P(l, 1, 2) if Affine = FALSE 
{y^ + P{x, l)y = Q{x, 1)} C if Affine = TRUE. 

(i) Set A = 0. 

(ii) If there are smooth fc-points on F then set A = {0}. 

(iii) Find all non-regular A;-points on F. Use an O/^-transformation to move 
each such point to (xi : X2 : y) = (0 : 1 : 0). Then compute 

Ai = TamagawaDistances(Pl, Q1,TRUE) 

where Pi(xi,X2) = 7r^^P(7rxi, X2), Qi{xi,X2) = 7r^^(5(7rxi, X2), and set 
A = Au{a + l:aG AJ. 

(iv) Return A. 

Algorithm 4.6. TamagawaDistances (U, Affine) 

INPUT: A ternary cubic U G OK[x,y, z] and a boolean Affine. 

OUTPUT : A finite set of non-negative integers A such that 

\ V I I I h6 • • ^2 : G CuiKy = {|7rp" : a E A} 

{ max(|xi|, IX2I, Ixgl)'^ J 

where Cu{Ky = {P G Cu{K) : P G F} and F is the curve over k defined by 

{f7(x,?/, z) = 0} C if Affine = FALSE 

{f/(x, y, 1) = 0} C if Affine = TRUE. 

(i) Set A = 0. 

(ii) If F contains an absolutely irreducible component of degree 2 or 3 then set 
A = {0}. 
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(iii) Find all /c-rational lines that are components of F of multiplicity one. Com- 
pute the contribution a of each such line using Proposition 14.81 and put 
A = AU {a}. 

(iv) Find all non-regular fc-points on F. Use a transformation in GL^IOk) to 
move each such point to (0 : : 1). Then compute 

Ai = TamagawaDistances(Ul, TRUE) 

where Ui{x, y, z) = n^'^U {nx, Try, z) and set A = A\J {a + 2 : a & Ai} . 

(v) Return A. 

Algorithm 4.7. TaiiiagawaDistances(Ql,Q2,Aff ine) 

INPUT: A quadric intersection <l> = (Qi,Q2) over Ok and a boolean Affine. 
OUTPUT : A finite set of non-negative integers A such that 

[ max(|F4(x)|, |G4(x)|) \ ^ r ( t^\\\ ji |2" ^ a\ 

\ max(|x,|,...,|x,|)B ^^^^ x,)eC^{K)^^ = {\.\ : a e A} 

where Cq,{Ky = {P G C^{K) : P G F} and F is the curve over k defined by 
{Qiixi, . . . , X4) = Q2(a;i, . . . , X4) = 0} C if Affine = FALSE 

{Qi{x,y,z,l) = Q2{x,y,z,l) = 0} C if Affine = TRUE. 

(i) Set A = 0. 

(ii) If F contains an absolutely irreducible component of degree 3 or 4 then set 
A = {0}. 

(iii) Find all /c-rational lines and conies that are components of F of multi- 
plicity one. Compute the contribution a of each such component using 
Propositions SSI and |1?ID] and put A = AU {a}. 

(iv) Find all non-regular fc-points on F. Use a transformation in GL^IOk) to 
move each such point to (0 : : : 1) and a transformation in GL2{Ok) to 
arrange that ^{0, 0, 0, 1) = (mod vr) for 1 < j < 4 and Qi(0, 0, 0, 1) = 
(mod vr^). Then compute 



where 



Ai = TajnagawaDistances(Ql', Q2',TRUE) 

Q'lixi, ... ,0:4) = 7r"^(5i(vrxi,7rz2,7rx3,X4) 

Q2{Xi, ...5X4) = 7r"^(52(7rXi, 7rX2, TTX3, X4) 



and set A = AU {a + 3 : a e Ai}. 
(v) Return A. 
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4.3. Contributions from lines and conies. Let $ be a non-singular genus one 
model over Ok- Suppose that the reduction of C$ mod vr contains a fc-rational 
curve C as a component of multiplicity one. (The multiplicity one condition is 
equivalent to requiring that all but finitely many fc-points on C are smooth points 
on the reduction.) Theorem 13.81 shows that if C has degree ra — 1 or n then the 
points P e Cis,{K) whose reduction is a smooth point on C contribute a = to 
the set of Tamagawa distances. In this section we determine the contributions in 
the remaining cases, namely when n = 3 and C is a line, and when n = 4 and C 
is a conic or line. 

Proposition 4.8. Let U G OK[x,y, z] be a n on- singular ternary cubic whose 
reduction contains a k-rational line L as a component of multiplicity one. Then 
there is an integer a such that 



max(|F3(x)|, | 


G 


3(X)|) 


max( X 






\z\y 



for all {x : y : z) & Cu{K) whose reduction is a smooth point on L. Moreover if L 
is the line {x = 0} then a may be computed as follows. 

(i) Set a = 0. 

(ii) Replace U by n^^U^nx, y, z) and let a = a + 1 . 

(iii) Write U (x, y, z) = fox^ + fi{y, z)x^ + f2{y, z)x + f'i{y, z) where the fi are 
binary forms of degree i. // /2 | /a say 

fs{y, z) = {ay + bz)f2iy, ^) (mod vr) 

for some a,b E Ok then substitute x ^ x — ay — bz and go to Step (ii). 

(iv) Return a. 

Proof: Writing 

U{x,y,z) = fox^ + fiiy, z)x'^ + f2iy, z)x + fsiy, z) 

we are given that f (/a) > 1 and f (/2) =0. If P = {u : v : w) E Cu{K) reduces to 
a smooth point on L then u = and /2(f , u;) ^ (mod tt). In Step (ii) we replace 
P by {t[~^u : V : w). The increase of a by 1 is justified by Theorem I4.4( ii) with 
[fi,N] = [tt^"'^, Diag(7r, 1, 1)]. After this transformation we still have f2{v,w) ^ 
(mod vr) but now 

U{x,y,z) = f2{y,z)x + f3{y,z) (mod vr). 

Hence P reduces to a smooth point on the rational curve parametrised by 

(s : t) ^ i-Us,t) : sf2{s,t) : tf2{s,t)) 

If /2 I /s then this is a line and the substitution in Step (iii) moves the line to 
{x = 0}. We then return to Step (ii). Otherwise we have a curve of degree 2 or 3 
and by Theorem 13.81 there is no further contribution to the Tamagawa distance. 
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We show in the next section that the algorithm terminates. □ 

Proposition 4.9. Let $ = {Qi,Q2) be a non- singular quadric intersection over 
Ok whose reduction contains a k-rational conic C as a component of multiplicity 
one. Then there is an integer a such that 



max( F4(x) 


,|G'4(x)|) 


max( xi , . 





for all {xi : . . . : 0:4) G C,^{K) whose reduction is a smooth point on C . Moreover 
if C is contained in the plane {xi = 0} then a may be computed as follows. 

(i) Set a = 0. 

(ii) Make a GL2{0 k) -transformation so thatQi vanishes on {xi = 0}. Replace 
(Qi,Q2) by {7r~^Qi{iTXi,X2,xs,X4,),Q2{TTXi,X2,X3,X4)) and let a = a + 1. 

(iii) Write Qi{xi, . . . , X4) = Xixj + ii{x2, X3, X4)xi + gi(x2, xs, x^) for i = 1,2. 
If qi belongs to the ideal generated by ii and q2 say 

qi = (02X2 + ctsa^s + aiXi)^l + hq2 (mod vr) 

for some a2, 03, 04, b G Ok then substitute Xi ^ Xi — (02X2 + 03X3 + 04X4) 
and go to Step (ii). 

(iv) Return a. 

Proof: To simphfy the notation in the proof we first make a substitution in 
3^2, 2:3, X4 so that the conic C is parametrised by (s : t) 1-^ (0 : : : t^). 

We write Qi = Ajxf + £j(x2, X3, X4)xi + gj(x2,X3,X4) for i = 1,2. After the 
GL2(Cii')-transformation in Step (ii) we have f (gi) > 1. We put 

g{s,t)=h{s\st,t^). 

By the Jacobian criterion (0 : : st : t^) is a smooth point on the reduction if 
and only if g{s,t) ^ 0. Our hypothesis that C has multiplicity one is therefore 
equivalent to the statement that g is not identically zero. 

Suppose P = (ui : . . . : U4) reduces to a smooth point on C. Then (assuming 
ui, . . . ,U4 belong to Ok but not all to hOk) we have £1(^2, U3, U4) ^ (mod tt). 
In Step (ii) we replace P by (n^^Ui : U2 : U3 : U4). The increase of a by 1 is 
justified by Theorem |01^ii) with [M, N] = [Diag(7r-\ 1), Diag(7r, 1, 1, 1)]. This 
transformation changes neither ii nor q2 but we now have 

Qi{xi, . . . ,X4) = xi£i(x2,X3,X4) + ^1 (^2, X3, X4) (mod tt) 
Q2{xi, . . . ,X4,) = q2{x2,X3,X4) (modTr). 

Hence P reduces to a smooth point on the rational curve parametrised by 
(s : t) ^ i-f{s,t) : g{s,t)s^ : g{s,t)st : g{s,t)t^) 
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where f{s,t) = qii^s^ , st^t^). Since g is not identically zero this is a curve of 
degree 2, 3 or 4. If it has degree 2 then in Step (iii) we move it to lie in the plane 
{xi = 0} and return to Step (ii). Otherwise we have a curve of degree 3 or 4 and 
by Theorem 13.81 there is no further contribution to the Tamagawa distance. 
We show in the next section that the algorithm terminates. □ 

Proposition 4.10. Let $ = {Qi,Q2) be a non-singular quadric intersection over 
Ok whose reduction contains a k-rational line L as a component of multiplicity 
one. Then there is an integer a such that 



max(|F4(x)|, 


\G. 


4(x)|) 


max( Xi 


) ■ ■ ■ 5 


\x,\r 



for all [xi : . . . : X4) G C<j>(fC) whose reduction is a smooth point on L. Moreover 
if L is the line {xi = X2 = 0} then a may be computed as follows. 

(i) Set a = 0. 

(ii) Replace Qi by TT^^Qi{nxi,7iX2, x^, X4) for i = 1,2 and let a = a + 2. 

(iii) Write Qi = X]i<,- cnjXiXj and Q2 = Yl,i<j hjXiXj, and put 



C = 



1 0-13 


023 1 


h -1 




024 1 










Ul3 


&23 ) 




[bi4 


^24 / 



Then compute g{s,t) = det(sC + tD) and 

\ f2(s,t) J \ Q2(0,0,S,t) J 

(iv) If g divides both fi and f2 say 

/i(s,t) = (Xis + Jlit)g{s,t) 
/2(s,t) = (X2S + Jl2t)g{s,t) 

for some Ai, A2, /^i, /i2 G Ok then substitute 0:3 <(— 0:3 + Ai^i + X2X2 and 
0:4 X4 + yUiXi + fi2X2 and go to Step (ii). 

(v) If fi, f2 and g have a common linear factor then solve for a linear form 
i G Ok[xi, ...5X4] with 

I{-fi{s, t), -/2(s, t),g{s, t)s, g{s, t)t) = 0. 

Make a GL^IOk) -transformation so that i = Xi. Then run the algorithm 
of Proposition \4T^ on {Qi,Q2) and add the answer to a. 

(vi) Return a. 
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Proof: By the Jacobian criterion (0 : : s : t) is a smooth point on the reduction 
if and only if g{s,t) ^ 0, where g is as defined in Step (iii). Our hypothesis 
that L has multiphcity one is therefore equivalent to the statement that g is not 
identically zero. 

Suppose P = {ui : . . . : U4) G C^{K) reduces to a smooth point on L. Then 
(assuming mi, . . . ,-U4 belong to Ok but not all to ttOk) we have 5'(m3,M4) 7^ 0. 
In Step (ii) we replace P by (tt^^Mi : 7r~^M2 : M3 : U4). The increase in a by 
2 is justified by Theorem ill^ii) with [M^N] = [Diag(7r-\ tt'^), Diag(7r, vr, 1, 1)]. 
Solving for the first two co-ordinates of P in terms of the last two we find it is a 
smooth point on the rational curve parametrised by 

(s : t) ^ : -/2(s,t) : g{s,t)s : g{s,t)t). 

Since g is not identically zero this is a curve of degree 1, 2 or 3. These cases are 
treated in Steps (iv),(v) and (vi). 

We show in the next section that the algorithm terminates. □ 

4.4. Bounds on the Tamagawa distances. We recall from Section [LI] that the 
discriminant is a certain polynomial in the coefficients of a genus one model. In 
this section we bound the Tamagawa distances in terms of the valuation of the 
discriminant. In particular this proves that our algorithms terminate. We then 
give an alternative description of the Tamagawa distances. 

Lemma 4.11. Let D = (dij) be the 2 by 5 matrix over m, n, a, b, c, d, e] whose 
entries are the coefficients of F2 and G2 as defined in Section \3.1\ Then 

A = -27m^5 + 4mi4m25 - ^-1377135 

where rriij = diid2j — dijd2i- 

Proof: A direct calculation. □ 

Our algorithms for computing the Tamagawa distances (see Sections [4. 2l and 
only make transformations that preserve the level. 

Definition 4.12. Let g G Qn{K) be a transformation of genus one models of 
degree n G {2, 3, 4}, say g = [fi, r, A^], [fi, N] or [M, N]. Then g is a. transformation 
of type r with < r < n if det{g) G and the Smith normal form of is 
Diag(/„_^,7r/^). 

We establish the following bounds on the Tamagawa distances. 
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Theorem 4.13. Let ^ be a genus one model over Ok of degree n G {2,3,4}. 
Then the set of Tamagawa distances is hounded by 

r \v{/\) tfn = 2 
maxA(<l>) < <! v{/\) ifn = 3 

[ 2v{A) zfn = A 
where A = A($). Moreover ifv{A) = 1 then A{^) = {0}. 
Proof: We split into the cases n = 2,3, 4. 

Case n = 2. Let + P{x,z)y = Q{x,z) be a generahsed binary quartic with 
coefficients l,m,n and a,b,c,d,e. By Lemma [4.111 the discriminant A belongs to 
the ideal {n?,nd,d'^,e) in 'L[l,m,n,a,h,c,d,e]. But if a is a Tamagawa distance 
then (P, Q) is (9i<-equivalent to a model with Ti°'\n,d and vr^" | e. Hence tt^" | A 
and a < \v{/\). 

Case n = 3. We label the coefficients of our ternary cubic as 

U (xi, X2, xz) = axf + bxl + cxl + fx^xs + gx\xi + hx\x2 

+ ix2x\ + jx^x\ + kxix\ + 771x1X2X3. 

Let Ji = {a,h,k,b) and I2 = {b,f,i,c) in Z[a, 6, c, . . . , 777]. We checked using 
Magma that the discriminant A belongs to 

Let a be a Tamagawa distance. Then a = ai + 2a2 where Algorithm 14.61 per- 
forms ttr transformations of type r. The ternary cubic passed to the subalgorithm 
in Proposition 14.81 is Ci^-equivalent to one with tt"^ | a, h, k, b and n°'^ \ b, f, i, c. 
Since A G it follows that a = ai + 2a2 < v{A). By symmetry we also have 
A G Ifl2 and so cti, ^2 < |'^(^)- particular if f (A) = 1 then a = 0. 
Case n = 4. In Section [373] we saw that the quadric intersection {Qi,Q2) has the 
same discriminant as the generalised binary quartic 

(4.3) ?/2 ^ pf(^xQi + zQ2)y = rd{xQi + ZQ2). 

As usual we label the coefficients /, m, 77 and a, b, c, d, e. Applying Lemma [4.111 to 
this generalised binary quartic, the discriminant A belongs to J1J2 where Ji = 
(77^, nd, d^, e) and J2 is the ideal generated by the 2x2 minors of D. 

Let a be a Tamagawa distance. Then a = ai + 2a2 + 3a3 where Algorithm 14.71 
performs transformations of type 3, then 02 transformations of type 2 and then 
ai transformations of type 1. Notice that a transformation of type r has inverse of 
type 4 — r. The quadric intersection passed to the subalgorithm in Proposition 14.91 
is both C^-equivalent to a model {Qi,Q2) with 

(52(0, X2, X3, X4) = (mod 7r"i), 

and C^-equivalent to a model {Q'i,Q2) with 

g;(xi,X2,0,0) =Q'2(xi,X2,0,0) = (modvr^^). 
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We may therefore assume that vr"^ | n, d and vr^"^ | e, and (using Lemma 13.61 to 
check the conclusion is unaffected by an Oi^-equivalence) that f l4.3p is reducible 
mod 7r"2, i.e. there are binary quadratic forms ti and ^2 satisfying 

pf (xQi + ZQ2) = ti{x, z) + t2{x, z) (mod vr"^) 

rd(xQi + ZQ2) = -ti{x, z)t2{x, z) (mod Tr"^). 

This last condition implies that the 2 by 2 minors of the matrix D in Lemma 14.111 
vanish mod vr^^. Since A G J1J2 it follows that 2ai + 02 < ^(^)- The same 
argument gives 20:3 + 0:2 < v{/S.). Hence a = |(2ai + 0^2) + |(2a3 + 0:2) < 2v{A). 
By Lemma [4.111 we also have A G J| and so 01,02,03 < |f(A). In particular if 
v{A) = 1 then a = 0. 

We have shown in the cases n = 2,3,4 that if v{A) = 1 then A($) C {0}. 
To prove equality it remains to show that any such model is K-soluble. Since 
v{A) = 1 we have v{Ae) = 1 and so by Tate's algorithm the Tamagawa number 
c{E) is also 1. By Lemma \2A] it suffices to prove i^T'^^'-solubility and this follows 
by the results in |CFSj . □ 

Corollary 4.14. When the input is a non-singular genus one model the algorithms 
in Sections \2.1[ \4.^ and \4.3\ terminate. 

Proof: For the algorithms in Sections 14.21 and 14.31 this is immediate from our 
bounds on the Tamagawa distances. Taking into account the transformations 
in Step (i) that immediately follow each recursion, the algorithms in Section 12.11 
never increase the level. So after finitely many iterations the level is preserved. (In 
practice we first run the algorithms in |CFSj . and so the level is always preserved.) 
The proof of Theorem 14.131 shows that thereafter the number of iterations (all of 
type n — 1) is bounded by |f (A). □ 

Remark 4.15. If we think of the algorithms as performing a tree search, then 
Theorem 14.131 bounds the depth of the search, and Section 12.31 (on non-regular 
points) bounds the breadth of the search. From both points of view it is clearly 
desirable that we first minimise our model using the algorithms in |CFS] . 

For the rest of this section we assume that $ is i^-soluble and of level 0. The 
set of Tamagawa distances A{^) has the following alternative interpretation. Let 
Af be the set of all matrices in GLn{K) such that for some transformation 
g = [n,r,N], [fi,N] or [M,N] in Qn{K) the model g^ is minimal (equivalently is 
integral of level 0). Let A/q C A/" be the subset where the reduction of g^ defines a 
curve with a /c-rational component of multiplicity one and degree n — 1 or n. Let 
G be the subgroup of GL„(fC) generated by GLn^Ox) and the scalar matrices. 
Then 

A{<l>) = {v{det Ni) : 1 < i < m} 
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where Ni, . . . , Nm are a set of representatives for G \ Nq scaled so that each iVj 
has entries in Ok not all in ttOk- 

Theorem 14.131 shows that the set G \ Mq is finite. Alternatively this follows by 
work of Sadek [Sa] who computes ^{G\M). If n > 2 then the same methods show 
that #(6* \ A/q) is the Tamagawa number c{E) of E = Jac(C$). This is still true 
when n = 2 if we adopt the convention that models of degree 2 whose reduction 
mod vr have two /c-rational components are counted twice. 

It is natural to consider the graph with vertex set G\M and (directed) edges 
corresponding to the transformations of types 1, 2, . . . , n — 1. We recall that c{E) 
is the number of fc-rational components of the special fibre of the Neron model. 
For each such component there is a preferred vertex where the component is seen 
as a curve of degree n — 1 or n. These vertices make up the set G \ A/q. We 
may interpret A{^) as the set of distances (weighted by type) from the vertex 
corresponding to $ to each of these special vertices. This explains why we call 
A{^) the set of Tamagawa distances. 

These graphs are investigated further in [S] with particular attention given to 
the case n = 4 and E with multiplicative reduction. These investigations suggest 
that the bounds in Theorem 14.131 are best possible. 



4.5. Calculation at the infinite place. Since our examples in Section O are 
over i^' = Q we will only consider real places. (If n = 2 then the complex places 
are already treated in [CPS].) 

Let $ be a non-singular genus one model over M of degree n G {2,3,4}. We 
assume C$(M) ^ 0. Let F„ and Gn be the polynomials associated to $ as defined 
in Section [3] and let r G M. In this section we compute 

^ max(|F„(x)|,|rF„(x) + G'„(x)|) 

PGC<i,(M) max(|xi|, . . . , Ixnl)^" 

max(|F„(x)|,|rF„(x) + G'„(x)|) 



£($, r) = inf 



pgC4,(r) max(|xi|, . . . , |a;„|) 



2n 



where P = {xi : X2 '■ y) or (xi : . . . : x„). These definitions are slightly more 
general than those in Section Wl] as previously we took r = 0. 

Proposition 4.16. We can compute 5($,r), respectively e{^,r), by taking the 
maximum, respectively minimum, over all points P G C<i,(M) satisfying one of the 
following conditions: 

(i) P = {xi : . . . : Xn) with Xi = ±Xj for some i j, 

(ii) F„(P) = ±(rF„(P) + G'„(P)), 

(iii) n = 2 and F2{P) = 0, 
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(iv) according as n = 2, 3, 4, 

where f = Fn or rFn + Gn and k are distinct. 

Proof: Since C$(]R) is non-empty we may identify it as the real locus of an elliptic 
curve. In particular it is isomorphic as a smooth real manifold to either one or 
two copies of the circle M/Z. We are asked to find the maxima and minima of a 
continuous real-valued function on this manifold. In (i) and (ii) we consider the 
points where this function is not differentiable, and in (iii) and (iv) we consider 
the points where its derivative vanishes. We recall by Theorem 13.81 that there are 
no points P G C$ with Fn{P) = Gn{P) = 0. Condition (iii) is needed since after 
completing the square C$ has equation y'^ = F2(xi, X2). □ 

We check that the set of points P in Proposition 14.161 is finite. In case (i) it 
suffices to note (by Bezout's theorem) that C$ has finite intersection with any 
hyperplane. In cases (ii) and (iii) we recall that {Fn : Gn) defines a non-constant 
morphism C$ — and therefore has finite fibres. If there were infinitely many 
points P satisfying one of the conditions in case (iv) then (after permuting the 
co-ordinates if necessary) we would have 

XFn + jjGn = xl" (mod /) 

for some (A : //) G P^(]R), where / = 0, (f/), {Qi,Q2) according as = 2,3,4. In 
particular the form 

d{F2,G2) d{U,Fs,G3) d{QuQ2, F,,G,) 
or or 

d{xi,X2) d{xi,X2,X3) d{xi,X2,X3,X4^) 

would be divisible by a;^""^. However the invariant theory in Section [3] shows that 
these forms meet C$ in distinct points: namely 7i~^{E[2] \ {0}) in the case n = 2 
and iT^^{E[2]) in the cases n = 3,4. This is the required contradiction. 

Proposition 14. 161 allows us to compute 5($, r) and e($, r) numerically. The case 
n = 2 is already covered in |Si2] . |CPS] . See [Si Section 2.5] for a worked example. 
In the cases n = 3, 4 we use the Grobner basis machinery in Magma. In Section |5] 
we consider models over Q, so the Grobner bases can be computed exactly. 

5. Examples 

5.1. Explicit bounds. Let E/Q be an elliptic curve with global minimal Weier- 
strass equation (11. 2p and discriminant A^;. Let C = C$ be an n-covering of E, 
where $ is a non-singular genus one model of degree n G {2, 3, 4}. We assume that 
C(Qp) 7^ and $ is minimal at all primes p. Therefore by |CFSl Theorem 3.4] we 
have A($) = A^;. In particular C and E have the same primes of bad reduction. 
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In Sections 14.21 and 14.31 we computed a finite set of integers Ap = Ap{^) at 
eacli bad prime p. The Weierstrass equations (II. 2p and (13.1 p are related by a 
substitution 

x-^— x + r y ^ y + sx + t 

for some r,s,t G Z. In Section we computed the real contributions 6oo{^,r) 
and eoo{^, r). The height bounds Bi and B2 in (11. ip are now given by 

B, = -(l/2n)log5oo($,r) + (1/n) ^ min logp 
B2 = -{l/2n) log£oo($, r) + (1/n) ^ maxy4p($) logp 

This follows from (14. ip and (14. 2 p , except that in changing our choice of Weierstrass 
equation (from that given by the a-invariants to a standard one) we must replace 
Gn by rFn + Gn- This makes no change at the finite places since r G Z. 
By Theorem 14 . 1 3 1 we need only sum over primes p with p'^\Ae- 

5.2. A first example. Let E be the elliptic curve y'^ + y = -41079x- 2440008 
labelled 120267gl in |Cr] . The primes of bad reduction are p = 3,7,23,83 with 
Kodaira symbols I4, 14, Ii, I3 and Tamagawa numbers 4, 4, 1, 3. The group E{Q) is 
free of rank 2 generated by (—106,850) and (—157,373). 

Among the coverings of E computed using n-descent for n = 2,3,4 we choose 
the following for illustration. 

C2 : y^ + z^y = -5x^ - 171x^z + ISx^z^ + 2lQxz^ - I06z^ 

C3 : 12x^7/ - 9x^z + 9xy'^ - Uxyz + ly^ + lOy^z - llyz^ - = 

J X1X2 + X1X3 + 3x1X4 + X2X3 — 4x2X4 + x| + 6x3X4 + 2x4 = 

C4 '. s 

I 3x1X3 + 3x1X4 — x\ + X2X3 — 9X3 + 4x3X4 + X4 = 

The sets of Tamagawa distances Ap are as follows. We compute these as multisets 
so that, as a check on our calculations, the size of Ap is equal to the Tamagawa 
number. (See the comments at the end of Section WM ) 





n = 2 




n = 3 




n = 4 


A, 


= {0,0,1,1} 


^3 


= {2,3,3,4} 




= {2,4,6,8} 


A, 


= {0,0,1,1} 


Aj 


= {1,1,1,2} 


A, 


= {1,2,3,4} 


^23 


= {0} 


^23 


= {0} 


^23 


= {0} 


^83 


= {0,0,1} 


^83 


= {0,1,2} 


^83 


= {1,2,2} 
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Combining these with the contributions at the infinite place we obtain the fol- 
lowing bounds on the height of -P„ G C„(Q) mapping down to P G E{Q). 

-3.06805 <h{P2) - \hE{P) < 1.21943 

-2.80610 <h{P3) - \hE{P) < 2.44241 

-3.08885 <h{Pi) - \hE{P) < 2.48228 

The curves C„ have many small rational points. We list a few of these together 
with their contributions to the Tamagawa distances (at p = 3, 7, 83) and the height 
difference h{P) - ^hE{nP). 









P 


p = 3 


p = 7 


p = 83 


h{P) - i^hEirrP) 






(1 


1:3) 





1 





-1.68305 






(2 


3 : 37) 








1 


-0.30284 


n 


= 2 


(6 


-1 : 178) 


1 


1 





-1.08967 






(27 : -1 : 871) 


1 


1 


1 


1.14846 






(769 : 787 : 2143781) 











-2.63972 






(1 


: 0) 


4 


1 





-1.15212 






(1 


-1:-1) 


3 


1 





-2.16072 


n 


= 3 


(2 


-3:1) 


2 


2 





-1.74660 






(2 


18 : 15) 


4 


2 


2 


1.96488 






(1 


-6 : 20) 


2 


1 





-2.38783 






(1 


0:0:0) 


4 


2 


1 


-0.70073 








2:5:2:7) 


2 


4 


1 


-1.54491 


n 


= 4 




3:3:1:8) 


6 


3 


1 


-0.80265 






(557 : 544 : -134 : 470) 


2 


2 


1 


-2.31493 






(157397 : 2728 : 1502 : -1438) 


8 


3 


2 


1.99552 



5.3. Searching for generators of large height. We give two examples. The 
first is an example where the generator was found by Michael StoU using 4-descent 
(see |CFSt Section 7C]). The elliptic curve E in the second example is taken from 
a list of rank 1 curves (for which the generator had not been found) sent to us by 
Robert Miller. Although in both these examples the elliptic curve has rank 1, the 
conductor is large enough to make a Heegner point calculation difficult. 

Example 5.1. Let E/Qhe the elliptic curve y"^ = + 7823. An L- value compu- 
tation shows that rank£'(Q) = 1 and the generator is predicted to have canonical 
height hi = 77.61777. . . (if we assume III(£'/Q) is trivial). 
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Using the implementations of 2-, 3- and 4-descent in Magma, together with 
minimisation and reduction, we obtain the following n-coverings of E. 

C2 : + (x^ + z^)y = -3x^ + 28x^z - 2x^z'^ - Axz^ + lOz^ 

C3 : x^ + x^y - Ax^z - 8xyz + 8xz^ + y^ - 5y'^z - 7yz^ + z^ = Q 

{2x1X2 + X1X3 + X1X4 + X2X4 + x| — 2x4 = 
x\ + X1X3 — X1X4 + 2x2 — X2X3 + 2x2X4 — x| — X3X4 + X4 = 

At each of the bad primes p = 2, 3, 7823 the elliptic curve E has additive reduction 
with Kodaira symbol 11. The finite primes make no contribution to our height 
bounds. If Pn G C„(Q) maps down to P G -E(Q) then our bounds work out as 

-1.94921 <h{P2) - \hE{P) < -0.92414 

-2.91485 <h{P^) - \hE{P) < -1.41177 

-3.66288 <h{P^) - |/i£(P) < -2.43592 

The bounds established in |CPSj show that for P G -E'(Q) we have 

-3.68143 < hE{P)-hE{P) < 0.74248 

where He is the canonical height. We write P„ = (xi : X2 : y), respectively 
(xi : ... : x„), where Xi,...,Xji are coprime integers. Taking hE{P) = hi we 
therefore expect to find P„ G C„(Q) with Hn = max(|xi|, . . . , |x„|) in the following 
ranges. For comparison we list the actual points P„. 

15170781 <H2< 127792792 P2 = (10677130 : -42786483 : 5018494588774686) 
12185 <H3< 114492 P3 = (10445 : -32922 : 16423) 
265 <Hi< 1570 P4 = (116 : 207 : 474 : -332) 

Example 15.11 makes precise the statement that searching on an n-covering to 
find a generator for E{Q) becomes easier as n increases. For the actual searching 
we use the p-adic method due to Elkies [E] and Heath-Brown, as implemented in 
Magma by Watkins. This takes time 0(H), respectively 0{H'^^^), to search for 
points of height up to on a 3-covering, respectively 4-covering. 

Example 5.2. Let Eq be the elliptic curve y"^ + xy + y = x^ — x'^ — 2305x + 43447, 
labelled 3850ml in |Cr] . and E the quadratic twist of Eq hj d = —2351. We fix 
a Weierstrass equation for E of the form (11. 2p . The primes of bad reduction are 
p = 2,5, 7, 11, 2351 with Kodaira symbols li, 11*, I2, Ii, Iq and Tamagawa numbers 
1, 1, 2, 1, 2. An L-value computation shows that rankii^(Q) = 1 and the generator 
is predicted to have canonical height hi = 182.01408 ... (if we assume III(£'/Q) 
is trivial). The torsion subgroup of E[Q) is trivial. 
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Using 4-descent in Magma we obtain a 4-covering C4 of E with equations 

3Xi + 17xiX2 + X1X3 + 7xiX4 — + ^iX2Xs + 6X2X4 + 6X3 + 9x| = 

lOx^ + 7xiX2 — X1X3 — X1X4 + 4x2 ~ 2:2X3 — 13x2X4 + 14x| — 30x3X4 + 18x4 = 

The Tamagawa distances for this quadric intersection are A2 = An = {0}, = 
{6}, = {1, 1} and A2351 = {4,4}. For P4 e CiiQ) we obtain the bounds 

0.65550 < h{P^) - IhEi'KPi) < 0.94857. 

The bounds in [CPS] are now -15.51194 < /^^(P) -hE{P) < 8.73556. We are 
therefore looking for P4 G C4(Q) with 

21.46827 < h{Pi) < 24.79228. 

A direct search is not practical We now explain how using the theory in this paper, 
we are nonetheless able to find this point. Our computation of the Tamagawa 
distances at p = 5 and p = 2351 suggests replacing C4 by either C4 with equations 

3xi + 3xiX2 + 4xiX3 + 6x1X4 + 3x2 — 3x2X3 + 2x2X4 + 6x3 — 28x3X4 + llx| = 

X1X2 — 7xiX3 + 9xiX4 — 4x2 ~ 8x2X3 + 38x2X4 + 31x3 + 14x3X4 + 16x4 = 

or C4 with equations 

2x1 + 4xiX2 + 10x1x3 + 3x1x4 — 3x2 ~ 2x2x3 — 6x2x4 — 5x3 — 10x3x4 — 21x4 = 

Uxl + X1X2 + 11x1X3 — 11x1X4 + 2x2 + 25x2X3 + 15x2X4 — 2x3 — 24x3X4 + 12x| = 0. 

Again we have reduced these models as described in |CFS] . We do not record 
the changes of co-ordinates used, since they may easily be recovered using the 
algorithm in |F2] . as implemented in the Magma function IsEquivalent. 

On Q and C'l we have A2 = A5 = An = {0}, A7 = {1, 1} and A2351 = {0, 4}. So 
the only finite primes to contribute to our height bounds are p = 7 and p = 2351. 
Moreover if we are willing to search on both curves then the contributions at 
p = 2351 may be ignored. Suppose P4 G C4(Q), corresponds to P4 G C'^{Q) and 
P4 G C'KQ), and maps down to P G E{Q). Then depending on the reductions of 
these points mod 2351, we have either 

(5.1) - 9.65955 < /i(P^) - |/ii=;(P) < -9.29236 
or 

(5.2) - 9.72818 < h{P^) - |/i£(P) < -9.35987. 
Taking hE{P) = hi it follows that either 

(5.3) 11.15322 < h{P^) < 14.55134 or 11.08459 < h{P^) < 14.48383. 
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If we are willing to search on only one of these curves then the upper bounds 
increase by log 2351 = 7.76259 . . .. 

Magma's PointSearch takes just a few seconds to find a point P'^ G C4 (Q). We 
find the corresponding points P4 G C4(Q) and P4 G C4(Q) by making the relevant 
changes of co-ordinates, and thus obtain 

P4 = (-32083748086 : 42638879317 : 38411124781 : 22127244455) /''(Pi) = 24.47603 . . . 

P4 = (472320823 : 4111701909 : -2388802174 : -2139378517) h{P'^) = 22.13710 . . . 

= (785047 : -840912 : 1542460 : -236990) h{P^) = 14.24888 . . . 

In particular we see it is the second of the two possibilities in (15. 3p that holds. 
These points map down to P = {u/w'^,v/w^) G E{Q) where 

u = 1757287936905025328253331560718272340242739349926447025094428588\ 

4833392724486595115 
V = 4125077432494049001174441775597880344806917503465242447257595890\ 

83530835657373093470958302511042544245136026529511888663249 
w = 364436547292608819468573335937957548482. 

If Pq G E{Q) is a generator then (assuming we have carried out the 4-descent 
rigorously) it lifts to a rational point on C4. Combining our height bounds (15. ip 
and (I5.2p with those in |CPS] it follows that 

hEiPo) > 8 X 9.29236 - 8.73556 = 65.60332. 

Since hE{P) = 182.01408 ... we deduce (without the need for any further search- 
ing) that P is a generator for P(Q). 

Example 15.21 shows the advantages of searching on several different models of 
the same curve. One strategy would be to search on np'^p(-^) models of each 
curve, so that only the contributions to our height bounds at the infinite place are 
relevant. (These contributions do not appear to vary greatly between the models, 
so long as we always reduce them.) However when np^p(-^) large then some 
compromise is needed and for this the graphs in [S] are useful. Alternatively it 
may be possible to adapt the p-adic point searching method to search on several 
models of the same curve simultaneously. 
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